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Abstract. A normal (respectively, graded normal) vector configuration A 
defines the toric ideal Ij^ of a normal (respectively, projcctivcly normal) toric 
variety. These ideals are Cohcn-Macaulay, and when A is normal and graded, 
Ij( is generated in degree at most the dimension of Based on this, Sturm- 
fels asked if these properties extend to initial ideals — when A is normal, is 
there an initial ideal of that is Cohen-Macaulay, and when A is normal and 
graded, does have a Grobner basis generated in degree at most dim{Iy{) ? 
In this paper, we answer both questions positively for A- normal configura- 
tions. These are normal configurations that admit a regular triangulation A 
with the property that the subconfiguration in each cell of the triangulation 
is again normal. Such configurations properly contain among them all vector 
configurations that admit a regular unimodular triangulation. We construct 
non-trivial families of both A-normal and non-A-normal configurations. 



1. Introduction 

A finite vector configuration A = {a.; : i = 1, . . . , n} C Z'' defines the toric ideal 
Ia ■= (x" - x"^ : u,v e N", Yl7=i^i^i = ElLi^i^i) ill polynomial ring 
R := K[xi, . . . , Xn] — K[x] where K is a field. Let cone{A), TLA and 'HA denote the 
cone, lattice and semigroup spanned by the M>o, Z and N-linear combinations of A 
where N is the set of non-negative integers. Let dimi^Adj be the KruU dimension of 
R/ Ia which equals the rank of XA. Assume dim[A) = d. The configuration A is 
normal if HA = cone{A) H liA and graded if A spans an affinc hypcrplane in R'*. 
A finite set B C Z"^ such that NB = cone{A) n liA is called a Hilhert basis of the 
semigroup cone{A) VVLA. If A is normal, the zero set of /_4 is a normal toric variety 
in K" of dimension d, and when A is also graded, it is a projectively normal toric 
variety in P^~^ of dimension d~\. See ^Hl for details on toric ideals. A survey of 
recent results and open questions on normal configurations can be found in 

It is well known that initial ideals of a polynomial ideal inherit important in- 
variants of the ideal such as dimension, degree and Hilbert function. Thus it is 
natural to ask if certain initial ideals inherit further properties of the ideal such as 
Cohen-Macaulayness, Bctti numbers or reducedness (of the corresponding scheme). 
A result of Hochster [5] shows that when A is normal, /_4 is Cohen-Macaulay. If A 
is also graded, then I a is generated by homogeneous binomials of degree at most d 
|16l Thm. 13.14]. Motivated by this, Sturmfcls asked and conjectured the following. 

Question 1.1. If A is normal (more generally, if I a Cohen-Macaulay), is there 
a monomial initial ideal in[^(/^) of the toric ideal I a that is Cohen-Macaulay ? 
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Conjecture 1.2. ^ Conjecture 2.8] If A is a graded, normal configuration then 
I A has a Grobner basis whose elements have degree at most d = dim{A). 

In this paper, we show that Question ll.ll has a positive answer and Coniecture ll.2l 
is true when A is A-normal. These configurations were defined by Ho§ten and 
Thomas in We recall the definition. Let A be a pure {d — l)-dimensional 

simplicial complex with vertex set [n] := {1, . . . ,n}. We denote the set of facets 
(d-element faces) of A by max A. For a set r C [n], let At := {a^ £ A : i G 
t}. We say that A is a triangulation of A if cone{A) — Ucr£max A '-'''^^(-^o') ^^'^ 
cone{Aai) ri cone{Aa ) = cone{Aa-ina-) for all (7i,(7j G max A. The Stanley- Reisner 
ideal of A is the squarcfrcc monomial ideal (HigT -^^ : r A) C i?. A cornerstone 
in the combinatorics of toric initial ideals is the result by Sturmfels that the radical 
of a monomial initial ideal ini^{lX) of the toric ideal I a is the Stanley- Reisner ideal 
of a triangulation A(j of A Thm. 8.3]. The ideal ini^(IjC) is said to be supported 
on /S.^. Triangulations supporting initial ideals of are the regular triangulations 
of A. A triangulation T of ^ is unimodular if for each a G maxT, T^Aa ~ IjA. 

Definition 1.3. A configuration A is A-normal if it has a regular triangulation 
A such that for each a G max A, AV\cone(^Aa) is a Hilbcrt basis of cone{Aa)<^'ZA. 

Note that ZA is used in the semigroups of Definition 11.31 All A-normal config- 
urations are normal. In Sections El and ^ we prove our main results. 

Theorem 13.201 Let ^ be a A-normal configuration. Then there exists a term 
order >- such that A = A^ and iny{Ij[) is Cohen-Macaulay. 

Theorem 14.11 Let ^ be a graded A-normal configuration. Then there exists a 
term order >- such that A = A.^ and the Grobner basis of /_4 with respect to >- 
consists of binomials of degree at most d = dim{A). 

It was shown in jllj that if A is A-normal then /yi has a monomial initial ideal 
that is free of embedded primes. In Section [3 we recall the main features of this 
initial ideal. Theorems 13.201 and 14.11 arc proved by showing that this same initial 
ideal is Cohen-Macaulay and, when A is graded, generated in degree at most d. 
Our proofs are combinatorial and rely heavily on the structure of this initial ideal. 

The set of A-normal configurations is a proper subset of the set of normal con- 
figurations. They occur naturally in two ways. If A has a regular unimodular 
triangulation A, then A is A-normal. If cone(A) is simplicial and we assume that 
its extreme rays arc generated by ai, . . . ,arf, then A is A-normal with respect to 
the coarsest regular triangulation A consisting of the unique facet a ~ {1, . . . , d}. 
These were the only examples known so far. Specific instances of normal config- 
urations that are not A-normal for any A are also known |11| . In Section [S] we 
construct non-trivial families of both A-normal and non- A-normal configurations. 

Theorem 15.41 There are families of A-normal configurations {A'^ C Z,'^, d > 5} 
where cone{A'^) is non-simplicial and A^ has no regular unimodular triangulations. 

Theorem 15.71 There is a family of normal, graded configurations {A'^ C Z'^, d> 
11}, that are not A-normal for any regular triangulation A. 

2. Background: An initial ideal without embedded primes 

We now recall from the initial ideal of I_a without embedded primes when A 
is A-normal. The construction uses the standard pair decomposition of a monomial 
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ideal M ^Hl which carries detailed information about Ass{M), the set of associated 
primes of M . Recall that every monomial prime ideal of R is of the form Pr := 
{xj : i ^ t) for some r C [n]. The monomials of R that do not lie in M are 
the standard monomials of M . The support of a monomial x'^ is defined to be the 
support of its exponent vector v — i.e., suppiiC) = supp{'v) := {i G [n] : Vi ^ 0}. 

Definition 2.1. ^Hi Let M C i? be a monomial ideal. For a standard monomial x" 
of M and a set t C [n], (x", r) is a pair of M if all monomials in x" • IK[a;j : j £ r] 
are standard monomials of M. We call (x", r) a standard pair of M if: 

(1) (x",t) is a pair of M, 

(2) r n supp(x") = 0, and 

(3) the set of monomials in x" • ]K[.Tj : j E t] is not properly contained in the 
set of monomials in x'^ • K[xj : j G t'] for any (iC,t') satisfying (1) and 
(2). 

The set of standard pairs of M is unique and is called the standard pair decom- 
position of M since this set provides a decomposition of the standard monomials 
of AI. If x"^ is a standard monomial of M then there is a standard pair (x",t) of 
M such that x" divides x"*' and supp(x"^~") C r. In this case we say that x"^ is 
covered by (x", r). We also use (x", r) to denote the set of all standard monomials 
covered by it. 

Theorem 2.2. (A) ^Hl Let M be a monomial ideal in R. Then, 

(1) Pt G Ass{M) if and only if M has a standard pair of the form (*,t). 

(2) P-r is a minimal prime of M if and only if (1,t) is a standard pair of M . 

(B) |lf>j Let M = ini^{Ij{) be a monomial initial ideal of the toric ideal Then, 

(1) if Pt G Ass{M) then t is a face of the regular triangulation A^^ of A, 

(2) Pc is a minimal prime of M if and only if (7 G max A^^, and 

(3) for a G maxAi^, the number of standard pairs of M of the form (*,(t) is 
vol{a), the normalized volume of a in A^. 

We call x" and r the root and face of the standard pair (x",t). Let A (re- 
spectively, Act) be the matrix whose set of columns is A (respectively, A^)- The 
normalized volume of cr G maxA^, is the absolute value of the determinant of Ao- 
divided by the g.c.d. of the non-zero maximal minors of A. 

Theorem 2.3. |lll Thm. 4.7] Let A be a A-normal configuration. Then there 
exists a term order >- such that A = A^ and iny{Ij\) is free of embedded primes. 

The term order >- needed in Theorem 12. 31 is described in pTj and is not directly 
used in this paper. The ideal m^(/^) is shown to be free of embedded primes via 
an explicit description of its standard pairs. This structure is crucial for this paper 
and hence we recall it now. Assume without loss of generality that "LA = . For 
a G max A^, let FPu := {X^ieo- ^i^i : < Ai < 1 } be the half open fundamental 
parallelopiped of cone{Aa)- Then FPc^nZ'^ has vol{a) elements including the origin. 
For 7 G FP^ n Z'^, let x"^ be the cheapest monomial with respect to >- among all 
x" G -R with Au ~ 7. It was shown in |TT] that swpp(x""') C (7j„ {i : a^ G 
cone{Aij),i ^ cr}. The standard pairs of the initial ideal iny{Ij[) in Theorem 12.31 
are precisely the pairs (x"^, cr) as 7 varies in FPc D IJ^ for each a in max A^. By 
Theorem 12.21 iny{I^) is thus free of embedded primes. 

For the remainder of this paper we will denote the toric initial ideal m^(/^) of 
Theorem 12.31 bv J and its set of standard pairs by S{J). 
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Figure 1. The graded supernormal configuration A of Example 12.41 

Example 2.4. Let A be the vector configuration consisting of the 13 columns of 

/ 1 1 1 1 1 1 1 1 1 1 1 1 1 \ 
A=0 1230 1230 1230. 
\0000111122223/ 

Then ^ is a graded supernormal configuration |10) which means that it is A-normal 
with respect to every regular triangulation. Consider the regular triangulation 

A = {{1, 4, 13}, {4, 11, 12}, {4, 11, 13}, {11, 12, 13}}. 

The configuration A and its regular triangulation A are shown in Figure ^ The 
toric ideal I a lives in i? = K[a, . . . ,m]. In Figure Q we have labeled the points 
of A by the variables a, . . . ,m corresponding to the columns of A, instead of by 
1, . . . , 13. The term order >- in Theorem 12 . 31 can be induced via the weight vector 
(7, 5, 3, 1, 5, 3, 1, 1, 3, 1, 0, 1, 1) refined by the reverse lexicographic order with b > 
e>c>f>i>g>j>h>a>d>m>l>k. The initial ideal (computed using 
Macaulay 2 0) is J = {jl,gl,hm,h'^,f,gj,ik,fk,il,fl,jh,cl,gh,ih,ch,ij,fj,ig, 
ek, el, hi, fh, g'^, ck, bh, eg, ej, z^, fi, c^, ak, p, ci, eg, al, eh, fg, cj, bk, ha, cf, bg, ei, bi, 
ef, bf, ec, be, e^, be, 6^, dml) C R. Its standard pairs, grouped by the facets of A are: 



faces 


roots 


{1,4,13} 
{4,11,13} 
{11,12,13} 
{4,11,12} 


1,^, c,e,f,g,i,j,bj 

1 
l,h 



For a ~ {1,4,13}, FPg. consists of nine lattice points — Au for each exponent 
vector u of the roots 1, b, c, e, f, g, bj. The last of these is (2, 2, 2)*. The mono- 
mials x" of R such that Au = (2, 2, 2)* in increasing order with respect to >- are: 
bj,eg,ci,f,ak. Thus, {1, 4, 13}) e 5( J). 

3. Cohen-Macaulayness 

In this section we prove that the initial ideal J of Theorem l2.3l is Cohen-Macaulay. 
This is done by showing that J has a particular Stanley filtration |12| which implies 
Cohen-Macaulayness )14II12| . Stanley filtrations are special Stanley decompositions. 

Definition 3.1. Let M C R he a, monomial ideal. A Stanley decomposition of 

M is a set of pairs of M, {(x", r)}, that partition the standard monomials of M. 

Remark 3.2. Every monomial ideal M has the trivial Stanley decomposition 
{(x",0) : x" ^ A/}. There can be many Stanley decompositions of a monomial 
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ideal. The standard pair decomposition of M is usually not a partition of the 
standard monomials of M . 

We will show that the standard pair decomposition S{J) of J can be modified 
first to a Stanley decomposition and then to a Stanley filtration of the needed 
form. For r C [n] let n-r '■ R Rt '■= K.[xi : i ^ r] be the projection map where 
T^rixi) = Xi ii i ^ T and 7rT-(a;i) = 1 if i G r. The following is a well known fact. 

Theorem 3.3. ^1 §12. D] If cr E max A^^ for a regular triangulation A^^ of A, 
then T^aiin^^IjC)) is an artinian monomial ideal in Ra- with vol{a)-many standard 
monomials which are precisely the roots of the standard pairs (*,cr) ofin^{Ij(). 

Corollary 3.4. // (x",(t) is a standard pair in S{J), then every divisor o/ x" is 
also the root of a standard pair in S{J). 

Lemma 3.5. Let (x",(t) and {iC ,t) he two standard pairs in S{J). If ^ x'^ 
then (x",(t) n (x^,r) = 0. 

Proof: Suppose x™ e (x",cr) n (x^,t). Then x™ x"x™- = x^x™- with 
supp{'K™") C a, supp{y^^) C r and supp(x"), supp{iC) outside the vertices of A^ 
and thus in particular, outside cr U r. Hence, x" = x"^. □ 

Corollary 3.6. // A is normal, cone{A) is simplicial (generated without loss of 
generality by ai, ... ,a.d), and J is the special initial ideal of Theorem\^^ supported 
on Ay ~ {{1, . . . , d}} , then S{J) is a Stanley decomposition. 

Proof: Here A is A^-normal. All standard pairs in S{J) have face [d\ and roots 
the standard monomials of 7r[^](J). Thus no two standard pairs of S{J) have the 
same root and by Lemma 13.51 no two standard pairs intersect. □ 

However, if jmax A^| > 1, then it is precisely the standard pairs in S{J) with a 
common root that stop S{J) from being a partition. Such pairs always exist when 
max A^l > 1 — for instance, (l,cr) is in S{J) for all a £ max A^. We will use the 
combinatorial notion of shellings to create new pairs that partition the standard 
monomials covered by each set of standard pairs with a common root. In Section[21 
we defined (Ti„ := {i : a.^ e cone(^o-),i ^ cr}. The following lemma identifies the 
faces in all standard pairs that share a root. 

Lemma 3.7. // x" is a root of a standard pair in S{ J), then {a G maxA;^ : 
(x",(t) e S{J)} = {cr e maxA^ : supp{x^) C am}- 

Proof: Recall from Section |21 that if (x",cr) G S{J), then supp{x.^) C am- 
Conversely, suppose (x", r) is a standard pair in S{J) and supp(x") C ai„ for some 
cr 7^ T in max A^. Then supp(x") C Tin ncr™ = (rncr)™. Then Au £ cone{Aa-nT) ■ 
Since Au e FPrnZ'^ncone(^crnr), it is also in FPaCiZ'^. Further, x" is the cheapest 
monomial with respect to >- among all monomials x"^ in R with Au ~ Av. This 
implies that (x", cr) is also a standard pair of J. □ 

Definition 3.8. [13 Chapter 3, Definition 2.1] Let C be a pure simplicial complex. 
A shelling of C is a linear ordering Fi, . . . , Fs of the facets of C such that for each 
j, 1 < j < s, the subcomplex supported in (Fi U ■ • • U Fj)\{Fi U • • ■ U Fj-i) has a 
unique minimal face. A simplicial complex C is shellable if it has a shelling. 
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Let F be a face of a simplicial complex C. Then star{F, C) := {G G C : FUG ^ 
C} is the simplicial complex generated by all G G C containing F. We sometimes 
write star(F) for star{F,C) when C is obvious. The following is a mild generaliza- 
tion of Lemma 8.7 in |19| . 

Lemma 3.9. Let C be a pure shellable simplicial complex with shelling order 
Fi, . . . , Fg. If F is any face of C then the restriction of the global shelling order to 
star(F,C) yields a shelling of star{F,C). 

Definition 3.10. For a root x" in S{J), let (5(x") f] {^^ : (x", cr) G S{J)}. 

In the following arguments we fix a root x" of a standard pair in S{J). By 
Lemma r^. 71 (5(x") = P| {tr G max : supp{x.^) C (T,j„} and the set of facets 

max star(5(x"), A^) ~ {a : (x",(t) G S{J)} = {cr G maxA^ : supp(x") C (Ti„}- 

If x'^ divides x", then star{6{x")) C star{S{x^)). The regular triangulation A^ is 
shellable ^Hl- In the rest of this section, we fix a shelling of A^. By Lemma f3. 91 
this induces a shelling of siar(5(x")). Let us assume without loss of generality that 
(Ji, <T2, . . . , (T4 is the induced shelling order of the facets of maxstar((5(x")). For aj G 
max star((5(x")), let Qu' be the unique minimal face described in Definition 13. 81 It 
is known that Qu '■= {v G aj : <yj\{v} ^ cri for some / < j}. 

Example 12.41 continued. Consider the root g of <S( J) and the shelling order 
cTi = {4, ll,12},cr2 = {11,12,131,(73 = {4,11,13} and 0-4 = {1,4,13} on A^. 
Then cr3,CT4 is the induced shelling order of star{d{g)). From this we obtain the 
sets Q^=^ = and Q^" = {1}. 

Consider the interval /u^ := {F : Q F C aj}. 

Lemma 3.11. |19l pp. 247] The simplicial complex stor((5(x")) is the disjoint 
union of the intervals 1^ , j ~ 1, . . . , t. 

Remark 3.12. Note that by construction, the partial union I^^ U /^^ U • • • U 
is a partition of the subcomplex with maximal faces cri, CT2, . . . , cr; and that Qu^ is 
not contained in this partial union for any j > I. 

Definition 3.13. For a root x" in S{J) and a facet a G max A^ define the mono- 

r 1 if CT G star(,5(x")), = 9 

mialm'^:=< UieQ'^^i if cr G stor((5(x")), Q;^ 7^ 

[ 1 otherwise. 

Recall that we have fixed a shelling of A^ and thus, by Lemma f3. 91 a shelling 
of stor((5(x")) for each root x" G S{J). Therefore, if cr G max stor((5(x")), Q.^ 
is uniquely defined. We return to the fixed root x" and the shelling ai, . . . ,at of 
star((5(x")). 

Lemma 3.14. The standard monomials of J in U5=i (x",crj) are partitioned by 
the pairs (x" ■ 7 Cj), j — 1, . . . , t. 

Proof: By LcmmaEHH -^u' U/^^" U • • • U/^' is a partition of stor((5(x")). Hence, if 
x^ G Uj=i (x", <^j) then supp{jC^") G /u^ for a unique 1^ ■ By construction, 1^ ~ 
{F : supp{mu^ ) C C cr^} and so x"^ — x"-x'^~" G (x"-mu^ ^^-j)- This implies that 
[J^j^i (x", (Tj) = [J^j^i (x" • rriu , cTj) where the inclusion C follows from the previous 
line and 3 from the fact that (x" ■ ,aj) C (x", cTj) for each j — 1, . . . ,t. To see 
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that U*=i ' "^"^ ' '^i) ^ partition, suppose x"*' G (x" • jti^' , Ci) fl (x" • , Uj) 
where i < j. Then x'^^" has support in I^' D lu^ = which impUes that x'^ = x". 
However, for j > 1, niu 7^ 1 as Qu 7^ which means that x" hes only in (x", (Ti). 
□ 

Example 12.41 continued. As before, the monomial g is a root of S{J) with the 
shelling order induced on star{d{g)) as above. We obtain the monomials rrig^ = 1 
and TO^* = a from Q^^ ^ and Q^^ = {!}. Then (.g, {4, 11, 13}) U (5, {1,4, 13}) = 
{g, {4, 11, 13}) U {g ■ a, {1, 4, 13}) with the latter union being disjoint. 

Theorem 3.15. Let cti, . . . ,(Ts be the fixed shelling of Ay. Then 

s 

(1) U U 

i=l (x",CT,)6'S(J) 

is a Stanley decomposition of J . 

Proof: Lemma l3. 141 showed how to make the union of the standard pairs of S{J) 
with a common root a disjoint union of pairs of J. By Lemma 13.51 the union 
of these disjoint unions is a Stanley decomposition of J. □ 

The above Stanley decomposition can be organized to have more structure. 

Definition 3.16. |T2] Let M C i? be a monomial ideal. A Stanley filtration 

of M is a Stanley decomposition of M with an ordering of the pairs {(x^^,Ti) : 
1 < z < r} such that for all 1 < j < r the set {(x"^',Ti) : 1 < « < j} is a 
Stanley decomposition of Mj := M + (x'^J+i , x^J+2 , . . . , x^''). Equivalently, the 
ordered set {(x"^',ri) : 1 < z < r} is a Stanley filtration provided the modules 
R/Mj form a filtration K = R/Mq C R/Mi C R/M2 C • ■ • C R/Mr = R/M with 

-^^^K[x, :iGTj]. 

Example 3.17. (from Let M = (xia;2a;3) C K[xi,X2,xs]. Then 

{(I,0),(xi,{l,2}),(x2,{2,3}),(x3,{l,3})} 

is a Stanley decomposition of Af but no ordering of these pairs is a Stanley filtration 
of M. Alternatively, the ordered pairs (1, {1, 3}), {x2, {2, 3}), (0:1X2, {1, 2}) form a 
Stanley filtration of M. 

We now show that the pairs in ^ can be ordered to yield a Stanley filtration of 
J. The significance of this for us comes from a result of Simon | 14| , interpreted as 
follows by Maclagan and Smith |12| . 

Theorem 3.18. If M C R is a monomial ideal with a Stanley filtration such that 
for each face t of a pair in the filtration, the prime ideal Pr is a minimal prime of 
M , then M is Cohen- Macaulay. 

The faces of pairs in already index minimal primes of J. Thus to show that ,/ 
is Cohen-Macaulay all we need to do is to order the pairs in so that the ordered 
decomposition is a Stanley filtration. We do this using the following algorithm. 

Algorithm 3.19. Input: The Stanley decomposition of J. 
Output: A Stanley filtration of J with the same faces as those in (Q. 

1: (Local Lists) For each (Ji, 1 < i < s, order the pairs in ^ with face (Ji in 

any way such that if (x" • 771^' , ai) precedes (x"*' • ttiJ' , (Ji) then x'^ does not 

divide x". Call this list Li. 
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2: (Global List) The global list L is obtained by appending Li to the end of 
ii-i for i = 2, . . . , s. 

Proof: Let := X]i=i ^'o^(o'i) for i = 1, • • • , s- Then ?■ := Vs is the total number 
of pairs in 0J. Write C as [(x"' • mj, i''';) ■ 1 < ' < t"] where r; = <Ti when 
ri_i < I < r-i (rp := 0) and x"' • m^', is the root of the (/ — ri_i)-th pair in the local 
list Li constructed in Step 1 of the algorithm. For I < j < r define the partial list 
Cj := [(x"' • m^, , r/) : 1<1 < j] and the ideal Mj := J + { x"^+i • TOu;+\ , x"^+2 ■ 
™uj^2 I ■ • ■ I ■ iTT-u ) • We need to prove that Cj is a Stanley decomposition of 
Mj. Since Cj is already a partition, it suffices to show that the set of monomials 
in the pairs in Cj is the set of standard monomials of Mj. 

(i) The standard monomials of Mj are contained in the pairs in Cj : A standard 
monomial x" of Mj is a standard monomial of J and hence is covered by a unique 
pair (x"' ■m'^^,Ti) in C. Also, x" ^ (x"3+i •muj+\, ■ • ■ jX"*^ •Wu'^) which implies that 
x" ^ (x"j+''- ■ m2,+'; , r,+fc) for any fc > 1. Hence I < j and x" £ (x"' • m^, 7 ^0 S £j . 

(ii) The monomials in the pairs in Cj are standard monomials of Mj : Suppose 
x" lies in the (unique) pair (x"' • m'^^,Ti) e Cj. Since x" ^ J, it suffices to show 
that x" ^ (x"j+i • m^+^\ , . . . , x"- • m^;;). 

Suppose x" G (x"j+i ■ muj+\ , ■ • ■ , x"'' • ml[ ). Then there exists p, j + l<p<r 
such that x"^' • TOup | x" = x"' ■ m^j ■ x*^ where x*^ is a monomial with support in 
Ti. Since swpp(x"p) and supp{x.^') are both in ['T-]\(rp Ur;), it follows that x"p|x"'. 
Since / < p, by Step 1 of the algorithm, Tp ^ ti. Recall that (x"',r;) and (x"j',Tp) 
are standard pairs of J. Since x"p|x"', by Corollary 13.41 (x"p,r;) is also in S{J). 
This implies that Tp and r; are two distinct facets in siar((5(x"p)). Since TOu^Ix", 
Qup(= supp{m^^)) C supp[x.^) n IJ^^-^ (Ti C Tj. However, this is a contradiction 
since ti precedes Tp in the shelling order on and hence Qup cannot be in ti. 
Thus niul /x" and x" ^ (x"^+i ■ m'^+^\ , . . . , x"- ■ m^;) and thus not in Mj. □ 

Example 12.41 continued. As before, ai = {4, 11,12},CT2 = {11, 12, 13}, CT3 = 
{4, 11, 13} and CT4 = {1,4, 13} is a shelling order on A^. The (ordered) local lists 
in the Stanley filtration produced by Algorithm 13. 191 arc: 
A = [(1, {4, 11, 12}), (/i, {4, 11, 12})], 
C2 = [(1- TO, {11, 12, 13})], 

£3 = [(1 • dm, {4, 11, 13}), (5, {4, 11, 13}), (j, {4, 11, 13})], 

A - [(1 • a, {1,4, 13}), (&, {1,4, 13}), (c,{l,4, 13}), (e, {1,4, 13}), (/, {1,4, 13}), 
(5 • a, {1, 4, 13}), (*, {1, 4, 13}), (j • a, {1, 4, 13}), (6j, {1, 4, 13})]. 

Theorem 3.20. Let A be a A-normal configuration. Then there exists a term 
order >~ such that A = A^ and iuy (I a) is Cohen- Macaulay. 

Proof: Algorithm l3.19l shows that the initial ideal J of Theorem 12 . 31 has a Stanley 
filtration that satisfies the conditions of Theorem 13. 181 This theorem guarantees 
that J is Colien-Macaulay. □ 

Remark 3.21. We remark that even when A is A-normal it is not true that all 
initial ideals of /_4 without embedded primes are Cohen-Macaulay. Take A to be 
the columns of 

/llllllllX 

10743254 

1 5 7 5 4 5 4 ■ 
\00664354y 
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Then A admits a unimodular regular triangulation and is hence A-normal. The 
toric ideal Ia C K[a, . . . ,h] has codimension four and has 46 initial ideals without 
embedded primes. Among them, the following two have projective dimension five. 

(1) {acd, adg, afg, ae, ag'^, ce, cf, eh, bc^d, fgh) 

(2) (acd, adg, afg, ae, ag"^ , ce, cf, eh, f^, fgh, g'^h'^) 

The initial ideals of 1^. were computed using the software package CaTS |H] and 
then checked for embedded primes and Cohen-Macaulayncss using Macaulay 2. 

We remark that the first example of a monomial toric initial ideal without em- 
bedded primes that is not Cohcn-Macaulay was found by Laura Matusevich |13| . 
In that example, Ia is not Cohen-Macaulay and thus A is not normal. 

4. Degree Bounds 

Theorem 4.1. If A is a graded /^.-normal configuration, then there exists a term 
order >- such that A = and the Grobner basis of Ia with respect to >- consists 
of binomials of degree at most d = dim(A). 

Theorem 14 . II sett les Coniecture 11.21 for the subset of normal configurations that 
are A-normal. Since A is graded, Ia is homogeneous with respect to the usual 
grading of R where deg{xi) = 1 for i = 1, . . . ,n. Hence it suffices to show that 
Ia has an initial ideal of degree at most d. We will show that the initial ideal J 
from Theorem 12 . 31 satisfies this degree bound when A is graded. Proposition 13.15 
in |16| shows that Coniecture II .21 is true whenever A admits a regular unimodular 
triangulation. (See also Proposition 13.18 in ^Hl-) Such configurations form a 
proper subset of the set of A-normal configurations. If we are allowed to replace a 
graded normal A by all the lattice points in a "big enough" multiple of the convex 
hull of A, then it is known that this new configuration admits regular unimodular 
triangulations and thus has a Grobner basis of degree at most d. See ^ and for 
many such results. 

Coniecture II .21 requires that A be both graded and normal. 

Example 4.2. Graded, but not normal: When A = {(1,0), (l,_p), (l,?)} with < 
p < q, q > 2 and g.c.d{p, q) = 1, then Ia = {x{~^x^ — x^)- Its two initial ideals are 
therefore generated in degree q > 2 = d. 

Normal, but not graded: The normal configuration A = {(1, 0), (1, 1), (p,p -|- 1)} 
where p > 2 has the toric ideal I a = {xix^ — X2~^ ). Hence X1X3 — x^,^ is the 
unique clement in both its reduced Grobner bases. 

Remark 4.3. (^U, Chapter 13) The bound in Coniecture 11.21 is best possible. 
Consider the graded A-normal configuration A = \de.\ , de.2 , ■ ■ ■ , de^, ei + e2 + • • • + 
Bd} where d gN. (Note that cone{A) simplicial). Then Ia = {xiX2 ■ ■ ■ Xd — a^^+i)- 

Consider the initial ideal J from Theorem 12. 31 for a graded A^-normal A. Since 
A is graded, we may assume without loss of generality that a^ = (l,a-) G Z'^ for 
i = 1, . . . ,n. We will show that J is generated in degree at most d. 

For a (7 G maxA^, recall that ain ■= {? : a^ S cone{Aa), i ^ cr}. Define 
o'out {i : Sii ^ cone(Aa-)}- Then a U U aout is a partition of [n]. Let 
J'^ iTa{J) be the artinian ideal in = 'K.[xj : j G cri„ UfTout] from Theorcm l3.3l 
Recall that the standard monomials of J"' are the roots of standard pairs in S{J) 
with face a. Since the supports of these roots lie in a^, J'^ fl %.\xi : i G cTi„] is a 
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monomial ideal N"^ = (x'^^ , x'^^ , ■ • • , x'^'^'^ ) with supp{iC^ ) C am , and 

Lemma 4.4. Each minimal generator x^' of N'^ is a minimal generator of J of 
degree at most d. 

Proof: A minimal generator x'^' of is the projection via of a minimal 
generator x'^'x™ of J where supp{x^) C a. Suppose supp{x^) ^ 0. Then x"^' 
is a standard monomial of J with supp{'x^^) C am- Hence x'^' is covered by a 
standard pair (x"^,cr) of J. This implies that all monomials of the form x'^'x^ as 
p varies are standard monomials of J which contradicts that x"^'x™ is in J. Thus 
SMpp(x^) = which implies that x"^' is a minimal generator of J. 

Since = (1, a' ) G 1/^ for i e [n], each lattice point in the half open fundamental 
parallelopiped FPa of cone(Aa) lies on one of the d hyperplanes xi = 0, . . . , xi = 
d — 1 in W^. Therefore, if 7 G FP^r fl Z'', then the 1-norm of u-,, which equals 
the first co-ordinate of (Au^) which equals 71 is at most d — 1. This implies that 
cie(?(x"^ ) < d—1. Thus all standard monomials of the artinian ideal J'^ have degree 
at most d—l which implies that the minimal generators of J'^ (and N'^) have degree 
at most d. □ 

ExampleEHlcontinued. For a = {1, 4, 13}, J'^ = (/i, fc, 1) + {N'' = {f.gj, ij, fj, 
9^, eg, ej, /«, c^, ci, eg, fg, cj, cf, bg, ei, bi, ef, bf, ec, be, e^, be, 6^)). Note that 
all minimal generators of N'^ are minimal generators of J of degree at most three. 

Theorem 4.5. If A is a graded normal configuration with cone{A) simplicial then 
Ij^ has a Grobner basis consisting of binomials of degree at most d. 

Proof: Assuming that cone{A) is generated by ai, . . . , a.^, A is A^-normal where 
is the regular triangulation of A with the unique facet a — [d]. Here aout = 0- 

Wc argue that all minimal generators of J have support in am = {d+ I, . . . ,n}. 
Suppose x" is a minimal generator of J with supp{x°') n[d] = F ^ %. Let G — 
supp((x°')\[d]. Then G 7^ since otherwise x" would lie on the standard pair 
(1, [d\) of J which is a contradiction. Write x" = x"*'x""^ where supp{aF) C F 
and supp{aG) Q G. Since G, F ^ 9, x°"^ is a standard monomial of J which implies 
that x" is also a standard monomial of J as x""^ lies on some standard pair with 
face [d]. This is a contradiction and so F = 0. 

The above argument shows that J and N"^ have the same minimal generators. 
The degree bound then follows from the proof of Lemma [4.41 □ 

Theorem 14 . 51 proves Theorem 14. II in the case where cone{A) is simplicial. When 
cone(A) is not simplicial, J may have minimal generators that are not pre-images 
under tt^ of the minimal generators of N"^ (or even J'^) as a varies in maxA^. 
Our next step is to show that for a a G max A^, the minimal generators of J that 
project under tt^ to the minimal generators xj G aout of J'^ have degree at most d. 
We need a preliminary lemma. 

Let Q be a (d — l)-polytope in {x G K'' : xi ~ 0} and let C be the cone over Q. 
Then there exists a matrix S G K-''^'' such that C = {x G K'' : Sx > 0} where each 
row of S is the normal to a facet of C. Hence Q = {x G K'' : xi = 1, Sx > 0}. Let 
Qrev be the system obtained by reversing all the inequalities in Q: 

Qrev = {x G K'' : a;i < 1, -xi < -1, Sx < 0}. 
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Lemma 4.6. The polyhedron defined by Qrev is empty. 

Proof: We may assume that Q has been translated so that the unit vector ei G R'' 
hes in the relative interior of Q. If x £ C then by our assumption, xi > which 
implies that ei • x(= a-i) > 0. This implies that ei G C* = {yS : y > 0} where 
C* is the dual cone to C. (Recah C* := {v e M'' : v • x > 0, for allx G C}.) 
Thus there exists some y > 0,y 7^ such that yS = ei. Therefore, if we choose 
V G ]R^+^ such that v = (0, 1, y) then v > 0, v 7^ and 



^10- 


• ^ 


-1 • 


• 


Sll S12 • 


• Sid 



V S/1 Sf2 ■■■ Sfd J 

Let z = (1, —1, 0, . . . , 0) be the right hand side vector in the description of Qrev 
Then v • z = = -1 < and by Farkas lemma O Prop. 1.7.], Qrev = 0- □ 

Lemma 4.7. Let a be a facet ofAy. Then for a j ^ (7out, the minimal generators 
of J that are preimages of the minimal generator Xj of J'' under the map tt^ are 
squarefree monomials of degree at most d. 

Proof: Let a G maxA^, j G agut and P := -TjX™ be a minimal generator of J 
with Y := supp(x™) C a. All minimal generators of J that project to Xj under tt„ 
look like P. If Y = 0, then Xj is the only minimal generator of J that projects to 
Xj and we are done. Therefore, we consider the case where F 7^ 0. 

Suppose P is not squarefree. Then there exists an z G cr such that rui > 1 where 
rui is the i-th co-ordinate of m. Since P is a minimal generator of J, P/xi is a 
standard monomial of J with supp{P / Xi) = supp{P) — {j} UK. Hence there exists 
T G maxA^ such that a standard pair with face r covers P/xi. This implies that 
supp{P/xt) = {j} U F C T„ U T. Since F C cr, F n ri„ = and thus, Y C t Da. 
If j G r, then P is covered by the standard pair (1,t) which contradicts that P 
is in J. If j G Tin, then a-,- lies in cone^Ar)- Since A lies on the hyperplane 
{x G M'^ : xi = 1}, SLj is in fact in the minimal Hilbert basis of both cone{AT) 
and cone{A) and hence Sj is the unique vector in N" that satisfies Ax = a^. 
Consequently {xj , r) is a standard pair of J. But this implies that P lies on this 
standard pair which is again a contradiction. Therefore. P is squarefree. 

To argue that deg{P) < d, it therefore suffices to prove that Y C a. Suppose 
a ~ [d], X[jj] :~ Yiiea-^i ^ ~ -^j^M]- Then for each i G [d], P/xi is a standard 
monomial of J and is therefore covered by a standard pair (*,t') of J. The face 

does not contain i since otherwise P would be a standard monomial of J . In 
particular, t' ^ [d] for any z G [d]. Also, j G r* U for each i G [d]. 

We now show that we may assume r' n [d\ = [d\\{i} for all i G [d\. Clearly, 

n [d\ C since i ^ r*. Suppose a monomial in P/xi ■ K[a;; : I G lies 

in J. Then it is divisible by a minimal generator of J that projects to Xj under 
TTg- , all of which are squarefree. Such a minimal generator would properly divide P 
which contradicts that P is a minimal generator of J . Hence {P/xi, [d]\{i}) is a 
pair of J and therefore, contained in a standard pair of J. We may assume that t* 
is the face of this standard pair. Thus [ci]\{z} C t' and r*n [d] = as claimed. 
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Since A is graded, t^, . . . jT'' index {d — l)-siniplices in a regular triangulation 
of conv(A), the convex hull of A. The simplex indexed by [d] is geometrically 
Q[d] = {x e R"^ : • X > 0, xi = 1, i = 1, 2, . . . , d} where • a; =0 for aU 
I G and • > 0. Now j G t' U r*„ n (Tout for each i G [d] implies that 

aj G Q[(i]re« where (5[d]reii = {x G M"^' : • x < 0, xi = 1, i = 1, 2, . . . , d}. But by 
Lemma |4.6I Q[d]rev ~ which creates a contradiction. Therefore, a;jX[^] is not a 
minimal generator of J and all preimages P of have degree at most d. □ 

Example 12.41 continued. For a — {1,4,13}, aout = {8,11,12} which index the 
variables h, k, I. The minimal generators of J that map to these variables under tTct 
are hm, ak, al, ha, dml. 

Finally we consider the minimal generators of J that do not project under tt^ to 
minimal generators of J'^ for any a G max A^. Such generators may exist. 

Example 12.41 continued. Consider the minimal generator gh of J. Then gh = 
T^{iA,i3}{9h) = 7r{4^n.i3}(g/i) TT{i.iiS2}{9h) = 7r{n_i2,i3}(5/i) is not a minimal 
generator of J*^ for any of the four facets a of A^. 

Lemma 4.8. Let x™ be a minimal generator of J whose image under tTo- is not a 
minimal generator of J'^ for any facet a of Ay . Then x™ is a quadratic squarefree 
monomial. 

Proof: Let t and r' be facets of A^ and let i G Ti„, j G with i,j ^ n r/„. 
Then XiXj is not covered by any standard pair of J and hence lies in J. Since A 
is graded, {xi,T) and {xj,T') are standard pairs of J which implies that XiXj is a 
minimal generator of J. Further, TT^{xiXj) is not a minimal generator of J"^ for any 
a G max A^. We will prove that L :— {xiXj : i G Tin, j & andi,j ^ Tin H t/„} 
is precisely the set of minimal generators of J that do not project under tTo- to a 
minimal generator of J'^ for a cr G maxA^. This will prove the lemma. 

Suppose X™ is a minimal generator of J such that n^ix"^) is not a minimal 
generator of J'^ for any a G maxA^. Let Y := supp(x™). 

Case (i) Y C crj„ /or some a G max A^: Then x™ G A^"' = J"" nK[a;j : j G Uin]- 
Since x™ is not a minimal generator of J'^ (and hence A^*^), some minimal generator 
of N'^ properly divides x™. By Lemma [4.41 every minimal generator of N'^ is a 
minimal generator of J which contradicts that x"" is a minimal generator of J . 

Case (a) Y C a for some a G maxA^: Then x"" is covered by the standard 
pair (1,(t) which contradicts that x™ G J. 

Case (Hi) Y Q a U Gin for some a G max A^, with Y Ci a ^ % and Y H (Tin 7^ 0: 
Write x™ = x™ x™ where ^ supp{x."^ ) ^ and ^ supp{x."^ ) C (Tj„. Then 
X™ G N"^ all of whose minimal generators are minimal generators of J. This 
implies that a divisor of x™ is a minimal generator of J. Therefore, x"" is not a 
minimal generator of J, a contradiction. 

The above cases have shown that there is no single a G maxA^ such that 
y C (T U (Ti„. Therefore, there exists two distinct cr, r G max A^ and two indices 
i,j G Y such that i G cr U (Tin H Tout and j G r U ri„ fl aout- 

Case (a) i G cr: Since j G (Tout-, XiXj is not covered by any standard pair of J 
and so lies in J. Since XiXj divides x™ and x™ is a minimal generator of J it must 
be that x™ = XiXj. But then 7ro.(x™) = Xj, j G aout is a minimal generator of J'^ 
which contradicts our choice of x™. Therefore this case cannot arise. 
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Case (b) j G r: By a symmetric argument to the previous, this cannot happen. 

Therefore, the only possibihty is that i G CTm and j G Tin- Since i G Tout and 
J G (Tout, cTin n Tin- By thc argument in the beginning of the proof, XiXj is a 

minimal generator of J and so x™ = XiXj. Thus x™ lies in the set L as claimed. □ 

Proof of Theorem \4.1\ Lemmas 14.41 14 . 71 and 14 . 81 account for all minimal generators 
of the initial ideal J and show that they all have degree at most d. Since A is 
graded, the reduced Grobner basis of with initial ideal J consists of homogeneous 
binomials. Hence these binomials have degree at most d. □ 



5. A-NORMAL AND NON-A-NORMAL FAMILIES 

In this last section we construct non-trivial families of both A-normal and non- 
A-normal configurations. Recall that any configuration A is always A-normal 
with respect to all its regular unimodular triangulations A. Also, a configura- 
tion A = {ai,...,a„} C li'^ for which cone{A) is simplicial is A-normal with 
respect to its coarsest (regular) triangulation A = {{1, . . . , d}} if we assume that 
cone{A) = cone({ai, . . . ,SLd}). Call A simplicial if cone{A) is simplicial. We con- 
struct families of A-normal configurations that are not simplicial and do not admit 
regular unimodular triangulations. By computer search, Firla and Ziegler ,4j found 
hundreds of normal simplicial configurations A in and (in the course of writ- 
ing [21) that admit no unimodular triangulations. Our first result in this section is a 
construction that extends a Firla-Ziegler configuration to a family of nan- simplicial 
A-normal configurations — one in Z'' for each d > 5 — without unimodular tri- 
angulations. In the second part of this section we construct a family of normal 
configurations (an A C Z'^ for each d > 11) that are not A-normal for any regular 
triangulation A. 

5.1. A-normal families from Firla-Ziegler configurations: Each Firla-Ziegler 
normal simplicial ^ C N*^ without unimodular triangulations is the Hilbcrt basis 
of the cone generated by ei,e2,e3, the first three unit vectors in R**, and a vector 
V G N'' of the form v := (a, b, c, c?)* with 0<a<b<c<d. In this subsection we 
let A denote such a Firla-Ziegler configuration and let Aext = {ei, e2, e3, v} be the 
extreme rays of cone{A). By definition, A is the unique minimal generating set of 
the semigroup cone{Aext) H and cone{A) C K>o- 

Lemma 5.1. The vector 1 (1, 1, 1, 1)* is contained in A. 

Proof: Since 1 = + ^^^63 + + ^ei and a < 6 < c < d, 1 G 

cone{Aext) n Z"' = NA. For every p = {pi,P2,P3,P4) £ cone{Aext) — cojie{A) with 
P4 > 0, Pi > for i = 1, . . . , 4 since the R>o-linear combination of elements in Aext 
that expresses p as an element of cone{Aext) must involve a positive multiple of v. 
On the other hand, the N-linear combination of elements in A that expresses 1 as 
an element of NA is the sum of distinct vectors in {0, 1}^. At least one of these 
— 1 vectors — say w — has a positive last co-ordinate which implies that w = 1. 
Therefore, 1 is in A. the minimal Hilbert basis of cone{Aext) H Z^. □ 
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Example 5.2. The first Firla-Ziegler A in N"*^ has v = (1, 2, 3, 5) and A consists of 
the columns of the matrix 

/ 1 1 1 1 1 1 \ 

01021122 

00131223 ■ 
V00051234/ 

The Hilbert basis of any rational polyhedral cone can be computed using the soft- 
ware package Normaliz 

From a Firla-Ziegler A we will now recursively construct configurations A"^ for 
each d > 5 such that A"^ C N'^ is A-normal, cone{A'^) is not simplicial and A"^ 
has no uniniodular triangulations. For each d > 5 let = ei -|- ■ • ■ -I- 64 G Z'^, 
Pd = Pd + G Z'' and p^ = Pd — £ Z''. Here Bd is the d-th unit vector 
in Mf^. Letting A"^ := A {& Firla-Ziegler configuration in N^) and A*.j.i :~ Aext, 
recursively define A'^-^' := {(a,0) : a e A'^'^}, A^'^' := {(a,0) : a e A^-^} and 
A'^ := {P([,p^} U A'^^^ ■ We assume that pj and p^ are always the first and 
second elements of A*^ and that a is the index set of A'^~^ in A*^. Let cti — {1} U cr 
and (72 = {2} U cr. Consider the triangulation A'' of cone{A'^) consisting of the 
maximal subcones Ki = cone{A'^^) and K2 ~ cone{A^^). 

Lemma 5.3. The configuration A^ has the following properties: 

(1) z{A^ n Ki) = z{A^ n K2) = II', 

(2) Al is non- simplicial, 

(3) A^ is -normal, and 

(4) A^ admits no unimodular triangulations. 

Proof: 

(1) Since ps = (1, 1, 1, 1, 0), p^ = (1, 1, 1, 1, 1) and the first three unit vectors of 

belong to A^^Ki, it follows that all unit vectors of lie in ^{A^ n Ki ) 
which gives the result. Similarly, X{A^ n K2) = ll ■ 

(2) Since ps lies in the interior of cone{A^), the vectors p^ and p^ do not lie 
on a common facet of the cone. Hence cone{A^) is a bipyramidal cone over 
cone{A^ ) with six extreme rays and is hence non-simplicial. 

(3) The triangulation is the regular triangulation of A^ with respect to the 
weight vector w = ei -I- e2. We first argue that A^ fl Ki is a minimal 

generating set of the semigroup Ki n ^{A^ n A'l) Ki n ll . Suppose 
q = (gi, . . . , (75) G Ki n Tl . Since p^ is the unique generator of A'l with a 
positive fifth co-ordinate, q = qzp'^ + q' where q = (gi — (75, 92 ^ 95, 93 ~ 
955 Q4~<l57 0)* is the unique expression of q as an M>o-combination of Pj^" and 
the other extreme rays of Ki. Since q'^ = 0, in fact, q' G cone{A^') fl = 
NA^ C N{Ki n A^) where the equality (*) follows from the normality of 
A-^. This in turn implies that q = gsp^ -I- q' G N(A'i ("1 A^). (Note that 
95 G N.) Similarly, A^riK2 is its own Hilbert basis. Thus, A^ is A^-normal. 
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(4) Suppose T is a unimodular triangulation of and t is a facet of T. Then 



by (1), Mei(A5)| ^ ^ ^^^^j 2} n r ^ 



V 



If {1,2} C T, then 



-1 / 



which shows that \det{A^)\ S 2Z, a contradiction. Hence each maximal 
simplex in T contains exactly one of or and T induces a triangulation 
T' of A'^' ■ Since T is unimodular, T' gives a unimodular triangulation of A^ 
which is a contradiction as A^ has no unimodular triangulations. Therefore, 
we conclude that A^ has no unimodular triangulations. 

□ 



Theorem 5.4. For each d > 5, the configuration A'^ has the following properties: 

(1) ziA"^ n Ki) = z{A'^ n K2) = Z"^, 

(2) A'^ is non-simplicial, 

(3) A'^ is A'^ -normal, and 

(4) A'^ admits no unimodular triangulations. 

Proof: This theorem is proved by induction using Lemma 15.31 as the base step. 

(1) Suppose the result is true for k = d—1. Then it follows that ZA"^'^' contains 
the first d—1 unit vectors of Z'^ which are therefore also in Z{A'^ CiKi) and 
Z{A'^nK2). Since p+ G KiflA"^ (and p^ e K2nA'^), we also get that e^ G 
ZiA'^nKi) (and e^ e Z{A'^nK2))- Hence ZiA'^DKi) = Z{A'^nK2) = Z"^ . 

(2) Assume by induction that A^~^ is non-simplicial and that pd_i lies in the 
interior of conei^A'^^^) . Then, pd lies in the interior of cone{A'^) and hence 
pj" and p^ do not lie on a common facet of cone{A'^). This implies that 
cone{A'^) C IR'' has exactly two more extreme rays than cone{A''^~^) C 

and hence is non-simplicial. 

(3) As in Lemma [5.31 A'' can be induced as the regular triangulation of A"^ 
with respect to the weight vector v^r = ei + e2 for each d > 5. We assume 
by induction that A"^"^ is A''^ ^-normal and hence normal. The arguments 
that A''' n Ki and A"^ f) K2 are minimal generating sets for Ki n Z'^ and 
K2 n Z'^ respectively follow from a straight generalization of the arguments 
in Lemma I5. 31 

(4) Again we assume by induction that A'''~^ admits no unimodular triangu- 
lations. The rest of the argument is also a straight generalization of the 
arguments in Lemma [5.31 (A). 

□ 

We have thus produced non-simplicial A-normal configurations without unimod- 
ular triangulations in every dimension beyond four, starting with a Firla-Ziegler A 
in N'*. The construction applies to all such Firla-Ziegler configurations. 

5.2. Non A-normal configurations from an example of Hibi and Oiisugi: 

Consider the graph Gro shown in Figure |2 In [H] Hibi and Ohsugi showed that 
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Figure 2. The graph giving the Hibi-Ohsugi configuration 



the graded normal configuration 



Aho = {ei + ei + : {i,j}eE{GHo),l<^{i,3}}^{ei+e, : {l,i} e E{Gho)} 



admits no regular unimodular triangulations, although it does have non-regular 
unimodular triangulations. Further, the 15 points in Aho are all extreme points of 
the convex hull of Aho, denoted as couv^Aho)- The (0, l)-polytope couv^Aho) C 
{x G R^" : a;i = 1} is empty which means that it has no lattice points other than 
its vertices. Thus cone{AHo) which is a cone over conv{AHo) has 15 extreme rays 
and is therefore non-simplicial. 

Lemma 5.5. Let A'ZU^ be a normal graded non-simplicial configuration in {x G 
M'' : a;i = 1} such that conv{A) is empty. If A does not have a regular unimodular 
triangulation then A is not /^.-normal for any regular triangulation A. 

Proof: Without loss of generality, we can assume that ZA = Z''. By the 
hypothesis, every regular triangulation A of .A has a maximal face a such that 
det{Aa-) I > 2. Thus the Hilbert basis of cone{Aa) contains at least one vector 
q G Z'' not in Aa- Since all vectors in A are extreme rays of cone{A), none of them 
lie in cone{Aa) unless they are in Aa- This implies that Aa = cone{Aa) H JJ^ is 
not normal and hence A is not A-normal. □ 

Corollary 5.6. The Hibi-Ohsugi configuration Aho not A-normal for any reg- 
ular triangulation A. 

From Aho we now recursively construct configurations A'^ for each d > 11 such 
that A'^ is normal and graded but not A-normal for any regular triangulation A. 
For each d > 11 let = ei -I- G Z''. Letting A"^^ := A, recursively define 



not A-normal for any regular triangulation A. 

Proof: It suffices to show that A"^ satisfies the conditions of Lemma [5. 51 for each 
d. For a given d, A''' is graded since it lies in {x G M'' : xi = 1} and conv{A'^) is a 
(0, l)-polytope and hence empty. Further, cone{A'^) is non-simplicial as cone{A'^~^) 
is non-simplicial for all d > 11. 

The configuration A^^ is normal. To see this let q := (gi, ■ • ■ , qnY G cone{A^^)ri 
ZA^^ . Since the only extreme ray of cone{A^^) with non-zero eleventh co-ordinate 




is normal and graded but 
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is pii, gii < qi- Further, q = qupn + q' where q' = (qi - qn, 92, • ' ' , 9io, 0)* is 
the unique expression of q as an K.>o-combination of the extreme rays of cone(A^^). 
The integral vector q' hes in since A^'^ is normal and hence it lies in N^^^. 

Thus q € NA^^. By induction, it follows that A'^ is normal for all d > 11. 

Suppose A^^ had a regular unimodular triangulation. Then pn would be a 
vertex in every maximal face of this regular unimodular triangulation of conv{A). 
This in turn induces a regular unimodular triangulation in A^'^' and hence in A^^, 
a contradiction. Again, a straightforward inductive argument shows that A''' has 
no regular unimodular triangulation for all > 11. □ 
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